Observable graphs
نویسندگان
چکیده
منابع مشابه
Observable Graphs
An edge-colored directed graph is observable if an agent that moves along its edges from node to node is able to determine his position in the graph after a sufficiently long observation of the edge colors, and without accessing any information about the traversed nodes. When the agent is able to determine his position only from time to time, the graph is said to be partly observable. Observabi...
متن کاملQuasisymmetric embeddings, the observable diameter, and expansion properties of graphs
It is shown that the edges of any n-point vertex expander can be replaced by new edges so that the resulting graph is an edge expander, and such that any two vertices that are joined by a new edge are at distance O( √ log n) in the original graph. This result is optimal, and is shown to have various geometric consequences. In particular, it is used to obtain an alternative perspective on the re...
متن کاملProduct operation and joint interval valued observable
The aim of this paper is to define the productoperation on a family of interval valued events and the notion ofjoint interval valued observable. We show the connection betweenproduct operations for interval valued events and intuitionisticfuzzy events, too. We display the relation between joint intervalvalued observable and joint intuitionistic fuzzy observable. We...
متن کاملObservable Strategies
The idea that reciprocal cooperation can be obtained in a one-shot game if the players observe each other’s strategies before taking action has attracted many authors. From a strictly logical perspective, however, there cannot be such games. Nevertheless, there are games in which each player can observe which class, out of a collection of classes smaller than the number of strategies, the oppon...
متن کاملObservable Liveness
Abstract. Whereas the traditional liveness property for Petri nets guarantees that each transition can always occur again, observable liveness requires that, from any reachable marking, each observable transition can be forced to fire by choosing appropriate controllable transitions; hence it is defined for Petri nets with distinguished observable and controllable transitions. We introduce obse...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2011
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.02.009